A Nonapproximability Result for Finite Function Generation
نویسنده
چکیده
We show that an optimization problem in connection with Finite Function Generation is Pspace-hard to approximate within an exponential lower bound.
منابع مشابه
Normalized Information Distance and the Oscillation Hierarchy
We study the complexity of approximations to the normalized information distance. We introduce a hierarchy of computable approximations by considering the number of oscillations. This is a function version of the difference hierarchy for sets. We show that the normalized information distance is not in any level of this hierarchy, strengthening previous nonapproximability results. As an ingredie...
متن کاملMulti-boiling Heat Transfer Analysis of a Convective Straight Fin with Temperature-Dependent Thermal Properties and Internal Heat Generation
In this study, by using the finite volume method, the heat transfer in a convective straight fin with temperature-dependent thermal properties and an internal heat generation under multi-boiling heat transfer modes are analyzed. In this regard, the local heat transfer coefficient is considered to vary within a power-law function of temperature. In the present study, the coexistence of all the b...
متن کاملAdaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation
An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...
متن کاملTriangularization over finite-dimensional division rings using the reduced trace
In this paper we study triangularization of collections of matrices whose entries come from a finite-dimensional division ring. First, we give a generalization of Guralnick's theorem to the case of finite-dimensional division rings and then we show that in this case the reduced trace function is a suitable alternative for trace function by presenting two triangularization results. The first one...
متن کاملThe Generation of Earthquake PGA Using Stochastic Finite Fault Method in Alborz Region
Time-history analysis is defined as a kind of dynamic analysis increasingly used in design of structures and evaluation of existing ones. One of the important issues in the Time-history analysis is selecting earthquake records. In this case, seismic design provisions states that time histories shall have similar source mechanisms, geological and seismological features with region under study. A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 63 شماره
صفحات -
تاریخ انتشار 1997